Northeast Wyoming Vacation Packages 2026 from $1,317

Northeast Wyoming flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Wyo Inn

$1,317

per person

Apr 14 - Apr 17

found 23 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Sheridan (SHR)

This motel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Free WiFi in public areas is also provided.

Bear Lodge Resort

$1,517

per person

Apr 14 - Apr 17

found 23 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Sheridan (SHR)

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Luggage storage and laundry facilities are also provided.

Holiday Lodge Motel

$1,984

per person

Apr 14 - Apr 17

found 23 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Sheridan (SHR)

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.

Candlewood Suites Sheridan by IHG

$1,427

per person

Apr 14 - Apr 17

found 23 hours ago

Roundtrip non-stop flight included

Albuquerque (ABQ) to Sheridan (SHR)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's a 24-hour gym on site, and laundry facilities and free newspapers are also offered.

Top Northeast Wyoming hotels deals

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

1809 Sugarland Dr Sheridan WY

Free Cancellation

Reserve now, pay when you stay

$54 nightly

$61 total

Feb 25 - Feb 26

Total with taxes and fees

This inn features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Arbuckle Lodge

1400 South Garner Lake Road Gillette WY

$77 nightly

$85 total

Feb 18 - Feb 19

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

La Quinta Inn & Suites by Wyndham Gillette

450 E Boxelder Rd Gillette WY

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$108 total

Mar 7 - Mar 8

Total with taxes and fees

Garner Hotel Gillette South by IHG

2597 S Douglas Hwy Gillette WY

$83 nightly

$91 total

Mar 13 - Mar 14

Total with taxes and fees

A water park and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-out, laundry service, and free airport shuttle. Enjoy the gym and free perks like on-the-go breakfast and free self parking.

Wingate by Wyndham Gillette

1801 Cliff Davis Dr. Gillette WY

Free Cancellation

Reserve now, pay when you stay

$67 nightly

$74 total

Mar 3 - Mar 4

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Comfort Inn & Suites Sheridan

1950 E 5th St Sheridan WY

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$80 total

Feb 28 - Mar 1

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Northeast Wyoming

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Devils Tower National Monument

5/5(76 reviews)

Rising from Wyoming plains, this iconic rock is a fascinating geological formation and a sacred location among Native American tribes.

Grass and trees surrounding Keyhole Lake in Wyoming on a summer evening.

Keyhole State Park

4.5/5(19 reviews)

You can take time to visit Keyhole State Park during your travels to Moorcroft. While you're in the area, wander around the natural setting.

Kendrick Park

4.5/5(26 reviews)

Explore the great outdoors at Kendrick Park, a lovely green space in Sheridan. Discover the area's mountain views and bars.

Frequently asked questions

How much are vacation packages to Northeast Wyoming?

Starting at just $1,317, flight and hotel packages are a fabulous way to make your vacation budget stretch further. Northeast Wyoming, here you come!

Where can I get the best vacation package deals for Northeast Wyoming?

It's simple — look no further than Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, it's easy to put together a Northeast Wyoming package deal that ticks all your boxes.

Why should I purchase my Northeast Wyoming vacation package via Travelocity?

Because you'll never roam on your own if you lock in your vacation through us, and we offer round-the-clock support and exceptional service to boot. Add to that our Price Match Guarantee and tons of destinations and experiences to select from. We're here to help you have the trip of a lifetime.

Can I save money on my Northeast Wyoming car rental if I book it with my hotel or flight?

You certainly can with our Northeast Wyoming vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings start to pile up. With your own set of wheels, all the popular attractions around Northeast Wyoming are just a road trip away.

Which airport is best for Northeast Wyoming?

If you're considering flying into Northeast Wyoming, you'll likely be heading to Sheridan, WY (SHR-Sheridan County) or Campbell County Airport (GCC).

What is there to do in Northeast Wyoming?

A diverse and thrilling destination, Northeast Wyoming is home to some excellent tourist attractions. Bighorn National Forest and Keyhole State Park are just a couple of the local highlights.